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Abstract. We present an algorithm that finds all toric noncommutative crepant reso- 
lutions of a given toric 3-dimensional Gorenstein singularity. The algorithm embeds the 
C D ' quivers of these algebras inside a real 3-dimensional torus such that the relations are homo- 

topy relations. One can project these embedded quivers down to a 2-dimensional torus to 
obtain the con'esponding dimer models. We discuss some examples and use the algorithm 
to show that all toiic noncommutative crepant resolutions of a finite quotient of the conifold 
' singularity can be obtained by mutating one basic dimer model. We also discuss how this 

' algorithm might be extended to higher dimensional singularities. 
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1. Introduction 



In II391I Van den Bergh introduced the notion of a noncommutative crepant resolution of 
a singularity, which is an algebra that can act as a substitute of an ordinary commutative 
■ crepant resolution. A noncommutative crepant resolution of a singularity with coordinate 

I ring i? is a homologically homogeneous algebra of the form A ~ Endfl (T) where T is a a 

reflexive i?-module. In the case of three-dimensional terminal Gorenstein singularities, the 
derived category of representations of A is equivalent to the derived category of coherent 
sheaves of a commutative crepant resolution. 

The algebra A can be seen as a path algebra of a quiver Q with relations. The vertices 
of this quiver correspond to the direct summands of T and the arrows to a basic set of maps 
between them. One can also define a dimension vector a which assigns to each vertex 
the rank of the corresponding summand. With these data the singular variety speci? can 
- ^ ^ be recovered as a moduli space parameterizing a-dimensional semisimple representations 

i and in many cases a commutative resolution can be constructed by taking a moduli space 

^ I parameterizing a-dimensional stable representations for some stability condition. 

" " " If i? is a toric singularity, we would like our noncommutative resolution to carry an 

additional toric structure. This can be done by asking that all summands of T are have 
rank 1 and are graded. This ensures that the moduli spaces can be constructed as toric 
quotients of toric varieties. If this is the case we call End(T) a toric noncommutative 
crepant resolution. 

An interesting problem is to classify all possible toric noncommutative crepant resolu- 
tions of a given singularity. In this paper we will describe an algorithm that does this for 
any toric three-dimensional Gorenstein singularity. We then use a method by Craw and 
Quintero-Velez lUlto embed the quivers of these algebras inside a real 3-torus, such that the 
relations are precisely the homotopy relations. If the singularity is Gorenstein the quiver 
can be projected to a 2-torus to obtain a dimer model. This is a combinatorial gadget that 
was originally introduced in string theory |1T9] [Ts] [Ts]. We illustrate the power of the al- 
gorithm by looking at some special examples: singularities from reflexive polygons and 
abelian quotients of the conifold. In these cases we can prove that all the dimer models 
corresponding to such a singularity are connected by mutations. 

Finally we study the possible generalization of this algorithm to the case where the toric 
singularity is not Gorenstein or has higher dimension. 
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3. Preliminaries 

3.1. Noncommutative crepant resolutions. Let R be the coordinate ring of a singular 
variety X. A proper surjective map tt : X — > X is a resolution if it induces an isomorphism 
on the function fields and X is a smooth variety. 

There are many different ways to resolve a singularity and therefore one wants to impose 
extra conditions. A resolution is called crepant if the pullback of the canonical divisor of 
X under tt is the canonical divisor of X. In particular if X is a Gorenstein singularity (i.e. 
the canonical divisor is trivial) then X must be a Calabi Yau variety (i.e. a smooth variety 
with a trivial canonical bundle). 

In 2 dimensions crepant resolutions are unique, in 3 dimensions a singularity can have 
more than one crepant resolution but they are closely related. If Xi X and X2 ~^ X 
are two crepant resolutions then Bridgeland proved their bounded derived categories of 
coherent sheaves are the equivalent. 

In I39I Van den Bergh introduced special algebras which can act as a noncommutative 
analogue of a crepant resolution. An algebra A is a noncommutative crepant resolution of 
R if it satisfies 2 conditions 

• A = End(r) where T is a finitely generated reflexive i?-module (reflexive means 
Hom7?,(Hom/i(r, R),R) = T), 

9 A is homologically homogeneous i.e. all simples have the same projective dimen- 
sion. 

He used this definition to show that in 3 dimensions these algebras behave like crepant 
resolutions: 

Theorem 3.1 (Van den Bergh). For a terminal 3-dimensional Gorenstein singularity, the 
bounded derived category of finitely generated modules of a noncommutative crepant res- 
olution is equivalent to the bounded derived category of coherent sheaves of a crepant 
resolution and vice versa. Noncommutative crepant resolutions exist if and only if a com- 
mutative crepant resolution exists. 

From now on we will abbreviate the term commutative crepant resolution by CCR and 
noncommutative crepant resolution by NCCR. 

3.2. Maximal modification algebras. A nice way to construct NCCRs was introduced by 
lyama and Wemyss in |24). 

For a positively graded commutative ring R with C = R/R^ and Krull dimension n 
we will call a module T Cohen-Macaulay (abbreviated as CM) if ExtJ^(C, T) = for all 
i < n. 

An algebra A is called a modification algebra if it is of the form Endfl(T) with T a 
reflexive module and A is Cohen-Macaulay as an _R-module. Endij(T) is called a maxi- 
mal modification algebra (abbreviated as MM A) if for every reflexive module U such that 
Endi^(r©[/) is Cohen-Macaulay then J7 is a direct sum of summands of T. In other words 
one cannot add anything new to T such that its endomorphism ring stays Cohen-Macaulay. 
If End(r) is a (maximal) modification algebra we will call T a (maximal) modification 
module. 

An NCCR is always an MMA, but the converse is not true: it might be the case that 
a singularity has an MMA that does not have finite global dimension. But as soon as a 
modification algebra has finite global dimension then it is an NCCR (see Lemma 4.2 in 

my 

In three dimensions we have the following: 
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Theorem 3.2 (lyama-Wemyss (H). // R is a 3 -dimensional Gorenstein singularity for 
which there exists an NCCR, then the NCCRs are precisely the MMAs. 

3.3. Toric geometry. Let M be a group isomorphic to Z" and let N = Hom(M, Z), we 
use (, ) denote the pairing between M and N and between Af R and N Now let 
wi, . . . , Wfc be vectors in N such that the ^+Vi form the rays of an integral polyhedral cone 
CT C (g) K. We also assume that \vi G N <;==> A G Z, so the vectors are irreducible. We 
write a = [vi, . . . ,Vk\ ■■= K+wi H h R+Wfc. 

The dual cone is defined as 

(T^ := {x G M ® K|Vu G cr : (x, u) > 0}. 

If we intersect this cone with M we get a semigroup and we can use this semigroup to 
construct a semigroup algebra := C[o'^ n M]. This ring is positively graded and 
normal. A cone t ~ [vi^ , . . . , w^, ] is called a. face of the cone if and only if there is an 
TO G (T^ such that t — {x ^ a\{m,x) — 0}. A face r of will give an embedding 
(7^ C and a inclusion R^, C Rt and one can see Rr as a localization of i?^. This gives 
an embedding Speci?T C Speci?CT. 

A fan is a collection of integral polyhedral cones in (g) K such that 

• if r is a face of cr G then t <^ T and 

• if iJi , 0-2 S then their intersection is a face of both (Ti , (72 . 

If is a fan we get a variety Xjr by taking the direct limit of the Speci?^ with respect to 
the embedding maps Speci?^ C Speci?cr. 

To every cone a we can associate its fan J> = {t\t is a face of cr}. The variety :— 
Xjr^ is Speci?o-. X^ will be singular if and only if the Vi^ . . . do not form a basis for 
N . To construct a resolution of X^ we need to subdivide the cone a in smaller cones that 
all correspond to smooth varieties. The fan !F containing aU these cones wiU then give us a 
variety Xjr which is a resolution of X^- 

A toric singularity X^ with a = [vi, . . . ,Vk\ will be called Gorenstein if and only if 
there is an element to in M such that (to, Vi) ~ 1 for all Vi. This means that all Vi lie in a 
common hyperplane and they form the vertices of a convex k — 1-dimensional polytope. 

If the dimension of the singularity is 3 this polytope is a convex polygon in a plane with 
integral coefficients. Subdivide the polygon into triangles with size i and take the cones 
over these triangles to obtain a subdivision of a. The size of the triangles implies that the 
cones all give smooth varieties, so this subdivision gives rise to a resolution of X^. Because 
the vectors that generate the subcones all lie in the same plane the resolution is Calabi-Yau 
and hence it is a CCR. 

3.4. Quivers and Dimers. As usual a quiver Q is an oriented graph. We denote the set 
of vertices by Q^), the set of arrows by Qi and the maps /i, t assign to each arrow its head 
and tail. A nontrivial path p is a sequence of arrows oi • • • such that t{ai) — h{ai+i). 
A trivial path is just a vertex. We will assume that our quivers are strongly connected i.e. 
there exist a path from each vertex to each other vertex. 

The path algebra CQ is the complex vector space with as basis the paths in Q and the 
multiplication of two paths p, q is their concatenation pq if t{p) = h{q) or else 0. The span 
of all paths of nonzero length form an ideal which we denote by J'. A path algebra with 
relations A = CQ/Iis the quotient of a path algebra by a finitely generated ideal I C J^. 

We will call a path algebra with relations CQ /I positively graded if there exists a grad- 
ing K : Qi ^ ]R>o such that I is generated by homogeneous relations. 

A dimer model Q is a strongly connected quiver Q enriched with a 2 disjoint sets of 
cycles of length at least 3: Q2 and Q2 , such that 

DO Orientability condition. Every arrow is contained exactly once in one cycle in 

Q2 and once in one in . 
DM Manifold condition. The incidence graph of the cycles and arrows meeting a 

given vertex is connected. 
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Considering the cycles as polygons and gluing them together by the arrows we get a com- 
pact surface. We speak of a dimer model on a torus if this surface is a torus. 
A consistent R-charge is a grading R : Qi ^ M>o such that 

Rl VceQ2 :EaecRa = 2, 

R2 V« e Qo : EMa)=.(l - ^a) + Et(a)=.(l - R.) - 2. 
Given a dimer model we can construct its Jacobi algebra 

Aq := CQI {p - q\3a e Qi : pa £ Qj, ga £ Q^) 

The main results concerning dimers and NCCRs 

Theorem 3.3 (Broomhead-Bocklandt). The Jacobi algebra of a dimer model is an NCCR 
of its center if and only if it admits a consistent R-charge. In this case the center is a toric 
3 -dimensional Gorenstein singularity. 

Remark 3.4. Broomhead proved this theorem for geometrically consistent R-charges (i.e. 
Va G Qi : Ra < 1) in |l6l. The method of this proof was later extended to include all 
consistent R-charges in ||3|. 

Theorem 3.5 (Gulotta-Ishii-Ueda). For every toric 3-dimensional Gorenstein singularity, 
there is a dimer model with a consistent R-charge that has this singularity as the center of 
its Jacobi algebra. 

Remark 3.6. The proofs of Gulotta (16] and Ishii and Ueda f23\ are constructive: they 
provide an algorithm to construct at least one dimer model. Varying the starting parameters 
of the algorithm one can obtain more than one dimer model for a given singularity, but it is 
far from clear whether you will obtain all possible dimer models. One of the aims in this 
paper is to construct a new algorithm that produces all dimer models for a given singularity. 

Not every NCCR of a toric 3-dimensional Gorenstein singularity comes from a dimer 
model, but if we restrict to toric NCCRs, a natural restriction we will introduce in the next 
section, one has the following: 

Theorem 3.7 (Bocklandt mill). Every toric NCCR of a toric 3-dimensional Gorenstein 
singularity is isomorphic to the Jacobi algebra of a dimer model that admits a consistent 
R-charge. 

4. ToRic NCCRs AND MMAs 

Now we can combine the concepts of the preliminary sections to obtain the notion of 
toric NCCRs and MMAs. 

Let A = End jj(r) be an NCCR of i? = C[X]. The standard way to construct a commu- 
tative crepant resolution goes as follows. First one writes A = CQ/I as the path algebra 
of a quiver with relations. The vertices of this quiver will be in one-to-one correspondence 
with the direct summands of T. Let Ty be the direct summand corresponding to vertex v 

To this quiver we can associate a dimension vector a : Qq N : w rankTi,, which 
allows us to define the scheme Rep^Q = 0aeQi MatQ,^(^j xat(„) (C), which parametrizes 
all a-dimensional presentations of the path algebra CQ. This scheme contains a closed sub- 
scheme rep^A that parametrizes all CQ-representations that are also ^-representations. On 
both schemes there is an action of GL^ = Hwego ^'-"i> ('^) ^'^'^ quotient rep^A//GLa 
is isomorphic to X = Speci? (this is because A is an i?-order, see [29J ). 

If X is a toric variety we want the above story to happen in the toric world. This means 
that the main component of rep„ A is a toric variety and the group GL^ is a torus. This is 
the same as asking that all T„ are graded by M (where R C C[M]) and have rank 1. 

Definition 4.1. An NCCR or MMA is a toric NCCR {toric MMA) if it is of the form 
Endi^ (T) where T is a direct sum of A/-graded rank 1 i?-modules. 

The main questions we are interested in is the following: 
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• Given a toric singularity can we find all toric NCCRs/MMAs? 

• If the singularity is 3-dimensional and Gorenstein can we find the dimer models 
corresponding to these NCCRs? 

is a direct sum of reflexive graded rank one modules and U is any reflexive 
graded rank one module then End(r <E)b.U) ^ End(T) (because U is invertible), so by 
tensoring with Hom(r„, R) we can make sure R itself is one of the summands of T. Now 
End(r) = ©„,^Hom(r„, T^) and Hom(i?, T„) = Ty so if End(T) is an MMA then it is 
Cohen-Macaulay so all direct summands Ty are also Cohen-Macaulay. From fl5\ we have 
the following theorem 

Theorem 4.2 (Gubeladze). For a given toric singularity there are only a finite number of 
graded rank 1 Cohen-Macaulay modules up to isomorphism. 

Corollary 4.3. For any toric singularity there are only a finite number of toric MMAs and 
NCCRs. 

This finiteness result implies that the problem of classifying all toric NCCRs is feasible 
(at least in principle) and the first step will be to obtain a list of all graded rank 1 Cohen- 
Macaulay modules. 

5. Graded rank 1 Cohen-Macaulay modules 

In this section we discuss a method to determine the graded rank 1 Cohen-Macaulay 
modules. The main ideas go back to Stanley, Bruns and Herzog in 1381 and iT^. The 
method has also been described by Perling in more detail in ll35l . Il34l . 

5.1. Singular and local homology. Let S = {vi, . . . Vk} a set of primitive vectors in N 
that are the extremal rays of an n-dimensional cone a. For every £ 7> we fix an ordered 
basis for the space {x G M®R|Vit G <j : {u,x) = 0} consisting of elements in cr^ DM. 
These bases can be used to define an incidence function 

^ ) < if ^2 is not a codimension 1 subspace of <;i 

' I sign dct G if u G B^^ \ Spani?,;^ and {GB^^ , Gu) ~ B^^. 

Let Q be any subset of Jv and define Qi to be the subset of Q containing all the faces of 
codimension i ( | B^ \ = i) and Z^' the free abelian group generated by this set. Furthermore 
let 

It is easy to check that this turns 

Sg Z^',d 

into a complex and the homology of this complex is called the singular homology ofG. 

Lemma 5.1. Let a be a cone. The singular homology of the fan Jv is zero : H{Sjr^ ) = 0. 

Proof. This is an easy consequence of the fact that a cone is contractible. □ 

Let R = C[(T^ n M] be the ring defined by the cone <t, for any object in the fan 
we put 

R, :=C[<;^nAf] ^ R[u^^ ,u'^^] where B, = {ui,...,Uk} 
We can also define a complex of i?-modules £, , d with 

for any x = {x^)^^jr^ we set dx — {{dx)^)^(zjr.^-^ with 

{dx)i^ := ^ e(<j, k)x^ 
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where a;^ C i?^ C i?^- This will give us again a complex and its homology is called 
the local homology of R. If we tensor this complex with an i?-module K and take the 
homology we get the local homology of K. 

Theorem 5.2. ^[Corollary 6.2.6] An M -graded R-module K is Cohen-Macaulay if and 
only if the i*^ local homology of K is trivial for i = 0, . . . , d — 1, where d is the dimension 
ofR. 

We are now going to apply this to graded rank 1 reflexive submodules of R. 

5.2. Graded reflexive rank 1 modules. Starting from a cone a — [wi, . . . , Vk], we define 
for each fc-vector of integers 6 = (6i , . . . , 6^) G Z'^ 

T(6) = Tb := {x e Af I (a„ x) > bi} and T{b) = SpancT(&). 

The first can be considered as a semigroup module over the semigroup T(0) — a"^ D M, 
while the second is an algebra module over the algebra R = T(0). For different 6's the 
T{bys might be isomorphic as i?-modules. Indeed it is well known 1351 that 

Lemma 5.3. 

• An M-graded R-submodule o/C[Af ] is reflexive if and only if it is of the form T{b) 
for some b G li^. 

• 7/6, b' G 1,^ then T{b) = T{c) as R-modules if and only if there is an m. E M 
such that bi — b[ + (m, Vi). 

Because all Cohen-Macaulay modules are reflexive, the problem of determining graded 
rank 1 Cohen-Macaulay modules reduces to checking which T{b) are Cohen-Macaulay or 
in other words when T(6) has trivial homology. 

If TO G M we can look at the degree to part of the complex C, ® u K. 

Lemma 5.4 (Bruns-Herzog [7 1, Perling [35]). For any module T{b) we have that [L, ®r 
T{b))m = Sg^ where 

Gm = e ^IVu,; G n 5 : (m, Vi) > bi} 

To check whether a given T{b) is Cohen-Macaulay we must check that H{{C, ®u 
T{b))m) = or equivalently that H{Sg^) = for all the Q„i defined above. 

For a given m ^ M and a T{bi, . . . , bk) we denote the signature of m for Vi + if 
(to, Vi) > bi (here positive includes zero) and — otherwise. 

Given T{bi, . . . , bk) we define for every given signature s G {+, the cell as 

C ja; G M(g,R\{v,,x) 

The homology of the cell is defined as the homology of Sg where J^'* contains only the 
faces in spanned by vectors with positive sign. 

J"" := G e[l,k]:v,e<, =^ s, = +} 

With this definition T{bi, . . . , bk) is Cohen-Macaulay if and only if the cells with non- 
trivial homology in degrees i — 0, . . . , d — 1 contain no lattice points of M. In general 
checking the Cohen-Macaulay property reduces to checking whether integral solutions to a 
large set of inequalities exist (see also [35 1 [Theorem 7.2]). This can become quite complex. 
In dimension 3 things can be done to simplify the problem a lot. 

5.3. Some facts about Cohen-Macaulay modules in dimension 3. Let R^ be a toric 
singularity with cone a — [vi, . . . ,Vk] C M.^. We can choose a plane that intersects the 
cone transversally in a polygon V. Without loss of generality we can choose the plane 
given by z = 1 (i.e. the third coordinate is 1). If the singularity is Gorenstein we can 
assume all vectors vi, . . .Vk lie in this plane. In general the vertices of the polygon V are 
of the form — where G N and (all = 1 in the Gorenstein case). 



f>0 s, = +] 
\<0 s, = -j 
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The standard orientation of z — 1-plane will give us cyclic (clockwise) order to the 
vectors Vi, which we will identify with the index i e Z/fcZ. Using this cyclic order, it is 
easy to see that 



This has an interesting consequence: 

Lemma 5.5. If s E {+,—}'' is a signature then J-'^ has trivial singular homology if and 
only if the i with positive signature Si consist of a sequence of numbers mod k. 



Proof. It is clear that all s of this form have trivial homology in degrees 0, 1, 2. If s is not 
of this form consists of different connected components so the zeroth homology will be 



Theorem 5.6. If the singularity is 3-dimensional a nonempty cell has nontrivial homology 
if and only if it is bounded. 

Proof. Note that because no 3 Vi are sitting are linearly dependent, every 4 planes (w^, x) = 
hi will either go through a common point or bound a tetrahedron. 

Suppose a cell has nontrivial homology then the sequence of Vi with positive signa- 
ture is not connected, so we can find ii < 12 < *3 < *4 with alternation signs — I h. 

Then is contained in 



We will now show that if this set is nonempty it is a solid tetrahedron or a point. So let y 
be in this set, if B is not a tetrahedron or a point the there would be a direction z such that 
2/ + Az 6 B for all A g R+. I.e. (z, (-1)""^^) > for all u = 1, . . . , 4. However because 
the cone spanned by vi and ^3 intersects the cone by V2 and v^, there are positive A, such 
that AiUi — A2W2 + A3W3 — A4t;4 = 0, taking the inner product with z gives a contradiction. 

On the other hand if a cell C has trivial homology, the cone a contains two cones: The 
one generated by the Vi with positive signature, the one generated by the ones with negative 
signature. Because of lemma 15. SI these 2 cones only intersect in the zero and therefore we 
can find a plane through the origin in eg) R such that the two cones lie on different sides 
of the plane. The normal to this plane in the direction of the positive cone will give us an 
element z e Af R such that {z,Vi) > for Vi with positive signature and {z,Vi) < for 
Vi with negative signature. Therefore if y G then y + Xz E for all A > so C is 
not bounded. □ 

The previous theorem can be used to show that the Cohen-Macaulay property remains 
true if we remove one of the Vi from the cone of the singularity. 

Corollary 5.7. IfT{bi, . . . , bk) is a Cohen-Macaulay module for the 3-dimensional sin- 
gularity generated by Vi, . . . ,Vk, then T{bi, . . . , . . . , bk) is a Cohen-Macaulay 
module for the singularity generated by Vi, . . . , , Ui+i , . . . ,Vk. 

Proof. Any cell C for the singularity generated by wi , . . . , Vi-i, u^+i , . . . , Wfc is the union 
of two cells (one of which might be empty) for the original singularity. If was 
bounded and contained lattice points, then both C would be bounded and at least one of 
them will contain a lattice point. □ 

In the other direction we can show that if we add an extra ray to the singularity every 
Cohen-Macaulay module lifts to a discrete interval of Cohen-Macaulay modules. 

Corollary 5.8. Let vi, . . .Vk the vectors in cyclic order for a given 3-dimensional singu- 
larity and fc > 3. If T{bi, . . . , . . . , bk) is a Cohen-Macaulay module for the 
singularity generated by vi, . . . , Vi-i, w^+i , . . . ,Vk, then there are numbers l,u E Z, such 
that the module T(bi, . . . , 6i, 6i+i, . . . , bk) is Cohen-Macaulay for the original sin- 
gularity if and only if I < bi < u. 



T:^ {0,[t;i,...,Wfc]}U{[i;,]|i e Z/fcZ} U U{K, w.+i] |2 G Z/A:Z} 




mod k 



nontrivial. 



□ 



B = {xE A/«)R|(x,(-l)"v,J > (-l)"6,„,u= 1,...,4} 
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Proof. For each of the m in M we can look at the signs of (m, Ui-i) — and (m, w^+i) — 

In order to be Cohen-Macaulay (m, vi) — hi must have the either the same sign (+, — ) 
as (to, — or (m, Ui+i) — This gives us a condition of the form hi > (to, Vi) 
if both have positive sign and hi < (to, Vi) — 1 if both have negative sign. The intersection 
of all these conditions is an interval. This interval must be bounded because by theorem 
I4.2l the number of Cohen-Macaulay graded rank 1 modules is a finite set. □ 

It is important to note that theorem |S!6] and its 2 corollaries only hold in dimension 3. 
We will discuss this further in section |9] 

6. Endomorphism rings of reflexives and embedded quivers 

An embedded quiver consists of a manifold M and a quiver Q such that Qo C M 
and every a e Qi is a continuous map a : [0, 1] ^ M with h{a) = a(l) and t{a) = 
a(0). In this way every path in the quiver corresponds to a path in M. The homotopy 
algebra of an embedded quiver is the quotient of the path algebra by the ideal generated 
by the expressions p — q where p and q are homotopic paths. The universal cover Q of an 
embedded quiver Q is by definition the pullback of the embedded quiver under the universal 
covering map M — M. 

In general if T = T(fo^) © • • • © T(6^) is a direct sum of nonisomorphic graded reflexive 
rank 1 modules of a toric ring R then End/jT is isomorphic to an embedded quiver This 
can be seen as follows: choose for each T{hi) a point in pi G M ® R and make sure 
Pi — Pj ^ M for i ^ j. If we shift T{hi) to T{bi) + m with m G M we get a new graded 
reflexive rank 1 module, which is isomorphic to T{hi). We will assign to this module the 
point Pi + TO. 

Every homogeneous homomorphism from T(&*) — T{V) corresponds to shifting T{V) 
by a vector m ^ M such that it lies in T{W). Therefore it makes sense to identify a 
homomorphism (j) with the path in M (g) M from pi + to to pj . We will denote the vector 
from Pi + TO to Pj by a^. 

Because pi and pi + to correspond to isomorphic modules, we can take the quotient of 
M (g) M by M to obtain an n-dimensional torus. Now let Qo be the set of the images of the 
Pi in this quotient. Fix a set of homogeneous morphism that generate End nT and we take 
for Qi the images of the paths in {M ® R) /M. 

It is easy to check that End^T is isomorphic to the homotopy algebra of this embedded 
quiver and its universal cover is the infinite quiver we started from. 

Although the embedding of the quiver depends on the choice of the pi, different choices 
will give rise to homotopic embeddings (i.e. there is a one parameter family of embedded 
quivers connecting them). The aim is to find embeddings that look nice, i.e. such that the 
arrows do not wind more around the torus than needed. 

One way to do this is the following construction, which appears in work by Craw and 
Quintero-Velez fSl. Given vectors wi, . . . , that generate a cone in N we have a map 
from : Z'' — > by mapping (5i, . . . , bk) to hiVi and a dual map (fp" : M — > iJ' : 
TO ((to, ui), . . . (m, Vk)). Now : M ^ N will give us an embedding of M in N 
and (g)IR:M(g)M^A(8)]R wiU be an isomorphism. 

The map allows us to associate to each graded reflexive submodule T(6i, . . . , h^) a 
point in N and the inverse ((/>0^ R)^^ embeds N inside M (g) R, so we can assign to 
r(6i, . . . , hk) the point 

K{bi, bk) ® R)"V(&1, • • • , h). 

This assignment has the property that if you shift T{hi, . . . , hk) by m G M, the corre- 
sponding point will also shift by to, which is precisely what we want. After factoring out 
MwegetamapK : Z'' M(g)R/M. Itis clearfliatif allT(6^) ai-e mapped by to different 
points in the torus under this map, End(0jT(6-')) will be isomorphic to homotopy algebra 
of the embedded quiver we constructed. 
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In dimension 3 this is indeed true because of the following lemma. 

Lemma 6.1. Ifbi, . . . ,bk are such that ^ biVi — then T{bi, . . . , bk) cannot be Cohen- 
Macaulay unless all the bi are zero. 

Proof. If T(6i, . . . , bk) were CM, then the 6^ > must form a segment, so the cone 
spanned by the Vi with nonnegative bi and the cone spanned by the Vi with negative bi only 
intersect in the top. So Xlfe >o biVi and X^b <o ^biVi can only be the same if they are both 
zero. □ 

Corollary 6.2. /f End(0^ T{V) is a 3-dim NCCR, then every T{V) will be mapped by R 
to a different point in the torus. 

Proof. If T{b^) and T(c^) we mapped to the same point then T{V — d') would be mapped 
to the zero, but we know the only Cohen-Macaulay sitting on the zero is the trivial one so 
this would mean that T{V)'^T{c'). □ 

7. The Algorithm for dimension 3 

The first thing we need is a procedure to check whether two reflexives T{b) and T(c) 
are isomorphic. If we fix a basis for M, we can look at the corresponding half open unit 
cube in I? = [0, 1)"^ C M R. This cube is a fundamental domain for the quotient 
M ® R/M, so for every T{b) there is a unique m G M such that n{b) + m lies inside 
D. The module T{b + (f)^{m)) will be the unique graded reflexive module isomorphic to 
T{b) that is mapped to a point inside the unit cube. Therefore it make sense to define the 
function 

normalize : 'Z'' ^ Z'' : b b + 0^(to). 

Two vectors in Z*^ will define isomorphic modules if and only if there image under the map 
normalize is the same. 

The algorithm now consists of 3 steps 

Step 1 Generate the set CM := {normalize(6)|T(6) is Cohen-Macaulay}. 

Step 2 Find the maximal modifying sets: these the are subsets S C CM such that E S 

and Vfe, ce S, normalize(6 - c) £ CM. 
Step 3 For every maximal subset S we construct the quiver of End(©f,gs7'(^))- 
We will now discuss these 3 steps in a bit more detail. 

7.1. Generating the Cohen-Macaulays. Because the 3-dimensional situation is special in 
the sense that the Cohen-Macaulay Property is maintained after removing one of the Vi, we 
can use an inductive procedure to generate CM. We order the Vi cyclicly. The singularity 
generated by the first 3 vectors is a quotient singularity C^/G where G C GL3(C) is 
abelian. This is because the cone is simplicial. This implies that every reflexive is Cohen- 
Macaulay, so CM(?;i, . . . , vs) = normalize(Z'^). 

Given CM(t;i, . . . ,Vi) we can construct CM(i;i, . . . ,Vi, Vi+i) as follows. For each 
{bi, . . . ,bi) we know from Lemma lsTSl that we there is an interval [I, u] such that the module 
T(6i, ■ ■ . ,bi, is Cohen-Macaulay if and only if fej+i G [I, u]. To find this interval we 
start with a given z G Z check whether (6i, . . . , 6^, z) is Cohen-Macaulay or not. 

This check is done by making looking at all 4-tuples of planes {x, Vi ) ~ bi. — e — 
where one of ij = i + 1 and check whether the tetrahedron they bound does not contain 
any lattice points. (The e is just a tiny number (e < 1) to compensate the fact that the cells 
are half open.) 

A If it is CM weput normalize(&i, ... ,bi, z) in CM(wi, . . . ,Vi, Wi+i) and we check 

{bi, ...,bi,z + l), ...,bi,z + 2),... 

until we get a vector that does not give a Cohen-Macaulay. Then we do the same 
with 

{bi, . . . ,bi, z - l),{bi, . . . ,bi, z - 2), . . . 
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and by lemma lSTSj we can be sure all Cohen-Macaulays are found once we get to a 
vector that is not Cohen-Macaulay. 
B If (&i, . . . , &i, z) is not Cohen-Macaulay, there were lattice points in some of the 
tetrahedra. Chose such a lattice point m and change z to z' — {m^Vi^i) if 
(m, Ui+i) < z or z' = (TO,Wi+i) — 1 (m, Ui+i) > z (to remove m from the 
tetrahedron). Now check whether (&i, . . . , &i, z') is Cohen-Macaulay. 
B.l If it is CM proceed according to paragraph A. 

B.2 If it is not CM we take again a lattice point in a tetrahedron an use it to modify 
z' to z" as above, and continue like this until we hit a Cohen-Macaulay. 
If the sequence z, z', z", ... is not monotone we stop. This means we cannot 
make a Cohen-Macaulay of the form (&i, . . . ,bi, z). Note that the sequence 
can not continue monotonely indefinitely. Indeed, we start with a finite num- 
ber of lattice points in the tetrahedra and changing z will remove some lattice 
points from the tetrahedra and maybe add some new ones, but in order to 
remove the new ones we have to move z in the opposite direction. 

7.2. Finding the maximal subsets. Choose any indexing eo,ei, ... of the elements in 
CM such that eg = 0. We are going to construct generations of pairs of subsets of CM, 
(5, T) satisfying the following conditions: 



The first generation only contains the pair ({cq}, {ei, 62, . . . }). Given a generation we 
construct the next generation by constructing for every pair {S, T) in this generation and 
for every Cj G T with j bigger than all indices in S, a new pair 



As S increases and T decreases, there will be a last nonempty generation. 

The algorithm returns the set MM containing all first entries of the pairs of this last 
generation. 

7.3. Constructing the quiver. Following section|6l we construct an embedded quiver for 
every S e MM. As vertices it will have the set Qq = € S} C M ® R/M 

(which by corollarv 16.21 are all different) and the arrows Qi come from a minimal set of 
graded algebra generators for EnAB,{®b£sT{b)). If the arrow a corresponds to a graded 
homomorphism Tf, we define a = R{c — b). Using this notation we identify a with 

the map 



Many maximal modifying sets 5* will give isomorphic homotopy algebras. In order to 
remedy this, we introduce the notion of affine equivalence. 

An affine transformation ^I* of Af eg) R (considered as an affine space) is compatible with 
the quotient M ® R/M if it maps fibers to fibers. This allows us to see it also as a map 

: ® M R. We will call two embedded quivers Q and Q' in A/ R/Af affine 

equivalent if there is an affine transformation 4* compatible with the quotient such that 



For each S the algorithm will now construct the quiver and check whether it is affine equiv- 
alent to one of the quivers already constructed. If not this quiver will be added to the list 
NCCR. The complexity of checking affine equivalence of 2 embedded quivers is propor- 
tional to the number of arrows in the quiver because an affine transformation is fixed once 
we know the image of one arrows. 



5 n T = {} and V6 G 5 : V6 G T, 6 - c, c - 6 e CM 



[S U {ej}, {c G T \ {ej}\ej -c,c~ej e CM}). 



a : [0, 1] A/" (g) R/Af : t ^ Hi{b) + ta. 
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7.4. Effectiveness of the algorithm. 

Theorem 7.1. Given the toric data {vi, . . . ,Vk} C Z,^ x {1} for a toric 3-dimensional 
Gorenstein ring R, the algorithm stops and gives 3 lists CM, MM and NCCM. 

(1) The list CM contains vectors b € Z*"' corresponding to all graded rank-1 Cohen- 
Macaulay modules T{bi, . . . ,bk) up to isomorphism. 

(2) The list MM will correspond to all maximal modifying modules that decompose 
as a direct sum of graded rank-1 Cohen-Macaulays, one of which is R itself. 

(3) The list NCCR contains all embedded quivers ( inside the three-dimensional torus) 
for the toric NCCRs up to affine equivalence. 

Proof. 

(1) Lemmas 15.71 and 15.81 and the monotony requirement for the sequence z, z', . . . , 
ensure that step 1 stops and CM contains all graded rank-1 Cohen-Macaulay mod- 
ules. Steps 2 and 3 also clearly stop. 

(2) If R is Gorenstein, then by theorem [3. 5 1 we know that there is at least one toric 
NCCR, which by theorem [J!2] is given by a maximal modifying module (consisting 
of graded rank-1 Cohen-Macaulays because it is toric). This maximal modifying 
module will be contained in MM. By construction the MM contains sets of the 
same size, these must all be maximal modifying: if they were not, they were con- 
tained in a maximal modifying with more summands. The corresponding NCCR 
would then have a higher rank Grothendieck group than the one toric NCCR we 
already had. This is impossible because by [391 all NCCRs are derived equivalent. 

(3) This is by construction. 

□ 

We can also recover the dimer models from the embedded quivers in the following way: 

Theorem 7.2 (Craw-Quintero-Velez JS] Theorem 5.9). Given any embedded quiver Q in 
the list NCCR, one can project it down to the two dimensional torus by forgetting the third 
coordinate. After this projection the arrows will cut the 2-torus in polygons which are 
bounded by cycles. These turn Q into a dimer model. 

As we already mentioned these dimer models are all consistent so this means there must 
exist consistent R-charges for these dimer models. 

Theorem 7.3. Choose a basis for M such that the Gorenstein vector is (0, 0, 1). Let Q be 
any embedded quiver in the list NCCR. For any x in the interior of we can construct a 
consistent R-chargefor Q by putting 

Ra = 2(x,a}/(a:, (0,0,1)). 

where the inner product on M comes from the basis and a is as defined in \7.3\ 

The proof of this theorem is postponed to the end of this section because it uses the 
techniques of perfect matchings and zigzag paths. 

A perfect matching is a set of arrows V C Qi meeting every cycle in Q2 in precisely 
one arrow. It gives us a degree function on Aq by giving the arrows in the matching degree 
1 and the others degree 0. We denote the degree of an element u G Aq under V by P(m). 
V gives a degree function on Aq so by restriction also on Z{Aq) = R^- This degree 
function on R^r C C[M] comes from an element in N which we denote by P. Note that 
different perfect matchings can have the same vector in N. 

The convex hull of all these vectors V forms a polygon in N. We call a perfect matching 
extremal if its vector lies on a comer of this polygon. 

Theorem 7.4 (Broomhead). ||6j Let Q be a consistent dimer model and Aq its Jacobi 
algebra. There is a one to one correspondence between the corners of the polygon that 
defines R — Z{Aq) and the extremal perfect matchings. More precisely 

R — Ra with a — \P\V is an extremal perfect matching]. 
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Remark 7.5. The proof of the statement is done for geometrically consistent dimer models, 
but using section 8 of (O it works for all consistent dimer models. 

We order the extremal prefect matchings cyclicly according to the polygon Vi, . . . ,Vk 
and Vi is the coordinate {Vi{x),Vi{y), 1) of the ith vertex of the polygon. 

Theorem 7.6. Let Q be a consistent dimer model and Aq its Jacobi algebra. Fix a vertex 
V G Qo. 

Aq = End(©„eQT„) 
with Tu '■= T{Vi{pu), ■ ■ ■ , T'kiPu)) where pu is any path from v to u. 

Proof. Because Aq is a toric NCCR we know it is of the form Aq — End(©„ggT„) for 
some T„. It is clear that uAqw = End_R(T„, T„). 

Suppose we put = R. Given any path p„ from v to u, we can embed r„ ~ uAqv in 
R = vAqv by multiplication with pu. This shows that T„ C T{Vi{pu), ■ • • , Vk{Pu))- To 
show that this is an equality we need to prove that for every extremal perfect matching Vi 
there is a path in uAqv with P-degree zero. The proof of this follows from an adaptation of 
the proof of proposition 6.2 in [6 1 and theorem 8.7 in Q which states that given a homology 
class of paths from w — > u (on the 2-torus) we can find an extremal perfect matching Vi 
and a path with that homotopy class p e vAqu such that Vi{p) = 0. Now from the 
construction in these proofs it is clear that every extremal perfect matching Vi will occur if 
one varies the homology class. This shows that T{Vi{pu), ■ • ■ , Vk{pu)) = Tu- □ 

Corollary 7.7. Let Q be a consistent dimer model then every arrow a is contained in at 
least 1 extremal perfect matching and at most k — 2. Moreover 

Proof, because a is a path from h{a) to t{a) we know that if 7t(-„) — T{bi, . . . , b^) then 
Th{a) = T{bi + Vi{a), ...,bk+ Vk{a)). Therefore a = ® R)-i (^^i 'P^{o)v,^ ■ 
Because Tt^a) 7^ T^^a), 1 is contained in at least one extremal perfect matching. 

Every arrow a, is contained in a cycle c in Q2 of length at least 3, because Vi (c) = 1 
for all i and the two other arrows in c are each contained in at least 1 extremal perfect 
matching, a is contained in at most fc — 2 extremal perfect matchings. □ 

Lemma 7.8. Let Q be a consistent dimer model. For every extremal perfect matching Vi 
and every vertex we have the following property 

^»(«)+ 'P^{a) = #{a e Qi\h{a) = v} - 1 

h{a)—v t{a)—v 

Proof. See the proof of theorem 8.7 in ||3l. □ 
Proof of theorem \73\ We can rewrite the equation in the previous lemma as 

h{a)—v t{a)—v 

If we multiply this with Vi, take the sum over i and apply {(pcj)^ ® R)~^ we get 

(00^®M)-iE( E E = w'^®K)-iE^- 

i h(a)=v t(a)=v i 

The special choice of basis gives 

E ((0,0, 1)- a) + E ((0,0,1) -a) = (0,0,1). 

h{a)—v t(a)—v 
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If we now take the inner product of this with x and rescale by 2/{x, (0, 0, 1)), we get the 
consistency condition for the R-charge. Note that x needs to sit in cr^ for the charges to be 
positive. □ 

8. Examples 

8.1. Reflexive polygons. If a convex integral polygon in has exactly one internal lattice 
point it is called a reflexive polygon. Up to an integral affine transformations, there are 
precisely 16 reflexive polygons. We will choose the internal lattice point to be (0, 0) and 
let vi, . . . ,Vk be the lattice points on the boundary of the polygon in cyclic order The fan 

{0,[vi] . . . ,[vk],[vi,V2], . . . ,[vk,Vi]} 

in will define a projective smooth toric variety. This surface is a Fano surface if all Vi 
are comers of the polygon and a weak Fano surface otherwise. To the fan we can associate 
a sequence of numbers 

(ai, . . . , ttk) such that v,^i + a.v^ + Vi+i = 0. 

And this sequence (up to cyclic shifts and inversion of the order) determines the isomor- 
phism class of the Fano variety. Every divisor w,; defines a line bundle S'i and these generate 
the Picard group. On the Picard group we have the intersection form: 

r 1 i=j±i 

[o \i-j\>l. 

In II2TI Hille and Perling studied full cyclic strongly exceptional sequences of line bun- 
dles associated to weak Fano surfaces. Full strongly exceptional sequences are infinite 
sequences of line bundles . . . ,J^'i, Ji'i+i , . . . such that 

. Ext''{^i,^j) = Ext^'i^j,^,) = if r > and i < j < i + fc, 

• Uom{^„^j) = Oif i > j, 

Here J?r is the canonical bundle and k is the rank of the Grothendieck group (which in the 
toric case equals the number of on dimensional cones in the fan). 

Theorem 8.1 (Hille, Perling II21I ). Given a cyclic full strongly exceptional sequence {J^i) 
on a toric surface. The sequence of numbers 

corresponds to the sequence a new reflexive polygon. 

We will call this sequence the type of the exceptional collection. Note that this type can 
be different for different exceptional collections on the same Fano. Hille and Perling also 
construct a table of types that can occur for each Fano surface. 

This problem is closely related to our problem. Starting from a Fano variety we can also 
make a 3-dimensional Gorenstein singularity by embedding the polygon in R'^ in the plane 
z = 1. We denote its cone by tr := [wi, . . . , Vk\ where Vi — (u,;, 1). 

The vector (0, 0, 1) G iV gives rise to a grading on C[Af] and hence also on and every 
reflexive module T^. For this grading Proji?cr gives us the Fano variety and every graded 
module corresponds to a line bundle over Proj_RCT- Two isomorphic modules Tb, Tc 
can give the non-isomorphic line bundles if their grading is different. More specifically we 
have that 

ifb^ifc ^ Tb = Tc and (0,0, 1)) > (k(c), (0,0,1)). 

Let T = © • • • ©Tbj. be a maximal modifying module for R^. Without loss of gener- 
ality we can assume that the hi are normalized {K{bi) e [0, 1)^) and ordered by increasing 
{K{bi), (0, 0, 1)). We now define a sequence of line bundles {Cj)j^z'- 

fori > j > /cand^ e Z. 
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Theorem 8.2. This sequence is a cyclic full strongly exceptional sequence of line bundles. 

Proof. We can cover the Fano variety by its basic affine open sets coming from the fan. 
This cover can be used to calculate the Cech complex C'(^f,) of a line bundle The 
i*'' component of this complex can easily be seen to be the (0, 0, l)-degree zero part of the 
{i + if" component oiC® Tt. The fact that Tt-c is CM for all ^t, if^ e H gives us that 
Ext'(^b,^c) =0ifi/0,2. 

Now Hom(^b, ifc) = [Tc-b]o which is zero if (k(c - 6), (0, 0, 1)} > because all ho- 
momorphisms have positive R-charge. Finally because of Poincare duality Ext^ , = 
Hom(^c+(i i),^b)* and this is zero if - (1, . . . , 1) - c), (0, 0, 1)) > or {k{c - 
&),(0,0,1)) <'l. □ 

Remark 8.3. In the weak Fano case a similar result holds but one needs to tweak the method 
to extract Cj,. from Ti,.: because Proj i?cr is now singular and one needs to use its minimal 
resolution to pull back to the weak Fano. This can be done using a moduli construction. 
For more info see [22J and ll30l . 

Using our algorithm we can determine all maximal modification modules of i?^.. For 
each maximal modification module we choose a compatible index and let Wi be the vertex 
in corresponding the NCCR according to T{hi). From 11211 we get 

- - ifi-i) = #{aiTows from Wi-i to Wi in the NCCR} - 2. 

The corresponding dimer models and their types can be found in the appendix and on 

www . algebra .ua.ac.be/ dimers. 

8.2. Mutations. An important thing that has been noticed is that it is possible to turn a 
consistent dimer model Q into another consistent dimer model mut^jQ such that Aq and 
^mut„Q- This process is called mutation. It orginates from cluster algebras [12| and is 
applied to algebras with a superpotential in ifTTI . 

For dimer models on a torus the procedure restricts to the following construction. Let v 
be a vertex without loops or cycles of length 2 and with exactly 2 arrows oi , 02 leaving and 
two arrows 61, 62 arriving Q. The toricly mutated dimer mut„Q has the same vertices as Q 
and to obtain a list of all arrows and faces for mutuQ we apply the following procedures. 

• Replace the arrows ai , 02 , 61 , &2 by a'l , ^2 ; ^'1 : ^2 i" the opposite direction. 

• For each the path athj add an arrow Uij with the same head and tail. 

• If aibjS is a face in change it to UyS and add a cycle b'^a'^Uij to Q^. 

• If there are faces of length 2, remove them and stick the 2 faced that bound them 
together 




Another way to describe this toric mutation procedure, which relates to the viewpoint 
of the dimer as an MMA can be found in f24l. If ^ = End(©igQ„T'j) where the r„ 
are the Cohen-Macaulays, a mutation of v will correspond to construction a new algebra 
A' = End(©igQ^\{„}Ti © Tl) where is the kernel of the map 

&i + 62 : T^b^) ® Tt(^b2) -^T^:{x,y)^x + y (note that Tt(b,) C 

If Tf^b^) — T(^ri....,rk) and — T(^si,....sk) then the kernel can be identified with the 

overlap of the two modules as submodules of T„, so T/, = T'(max(ri,si),...,max(rfc,sfc))- This 



the requirement on the amount of arrows arriving and leaving is not needed to define a mutation, however the 
mutated quiver will usually not be a dimer model any more 
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second procedure gives the same result for the dimer model as the first, note however that 
the new vertex v' is not necessarily embedded on exactly the same spot as the original one. 
We have the following fact: 

Theorem 8.4 (lyama-Wemyss). The mutation of an MMA is again an MMAfor the same 
singularity. 

From this and theorems 13.21 and IXT] we can deduce that the procedure of toric mutation 
turns consistent dimer models into consistent dimer models. 

The analogy of this with the commutative case is remarkable. A toric crepant resolution 
of a 3-dimensional toric Gorenstein singularity corresponds to a subdivision of its polygon 
in elementary triangles. Given one such subdivision one can construct a new one by looking 
at a quadrangle consisting of 2 two elementary triangles and switching the diagonal so see 
this quadrangle as a union of 2 different triangles (for a picture see section IgTl i. This is 
called a toric flop [ 17 1 and every two toric crepant resolutions can be transformed into each 
other by a sequence of flops. 

In the noncommutative situation we have the notion of a dimer model and again there 
is a procedure that can transform one dimer model into another: the toric mutation. The 
question now is very similar 

Question 8.5. Can any 2 dimer models for the same singularity be transformed into each 
other by a sequence of toric mutations? 

Using our algorithm we can already answer this question affirmatively for the singular- 
ities from reflexive polygons. 

Theorem 8.6. 2 dimer models for a singularity coming from a reflexive polygon can trans- 
formed into each other by a sequence of toric mutations. 

Proof. The algorithm gives us a finite list of dimer models for which we can check the 
statement manually. □ 

In the two following subsections we are going to explore this question for another very 
special type of singularities: quotients of the conifold singularity. In this situation we will 
also be able to prove a positive result. 

8.3. Quotient singularities. Suppose R = with a ~ [vi,...,Vk] £ N. We will 
identify N with Z" as column vectors and M as row vectors. Let U he a matrix with 
integer coefficients which has a nonzero determinant. If all Uvi are primitive vectors, then 
we can define a new singularity with a cone Ua ~ [Uvi, . . . ,Uvk]- 

This new singularity is isomorphic to a quotient singularity of Speci?. Let MU be the 
sub-lattice of M of afl mU for which m e M. The group G = {p G Hom(M, C*)\im G 
MU : p{m) = 1} has an action on i? C C[M] by setting (a;™)'' = p{m)x™'. 

From the construction it is clear that the ring of invariant functions R'^ is isomorphic to 
the ring Rua- 

R^ = Spaucia; e MU\{x,v^) > 0} ^ Spanc{a; G M\{x, Uv,) > 0}. 

Choose representatives in {mi, . . . , mg} C M for the elements in the quotient group 
M/MU. If Tb is a graded reflexive i?-submodule of C[M], then it decomposes into graded 
reflexive i?'^-submodules 

Tb = SpancTfe = SpaucTb n mj + MU 
j 

= Spanc{a; G M\mj + xU e Tf,} 
i 

j 

where Ttj is the i?c/o--module Spandx G M\{x, Uvi) > bi — {mj,Vi)}. 
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Lemma 8.7. Let T be a direct sum of graded rank one reflexive modules. 

• End^aT = EndJ^T* G 

• // End^T is an NCCRfor R then Endj^c T is an NCCRfor R^. 
uIfQcM(E)Ris the universal cover of the embedded quiver for End^T, then 

Q ■ will be the universal cover of the embedded quiver for End^cT. 

Proof All Tb are monomial submodules of C[A/] have an action of G and therefore End j^T 
also has a G-action and we can make the skew group ring EndflT*G. The orthogonal idem- 
potents of End/jT * G are products of orthogonal idempotents in End/fT and orthogonal 
idempotents in CG. The former are parametrized by the direct summands of T = (BbTb 
while the latter are parametrized by the mf. 

Cb = idr^ and = e™, ■= TTTT X! P(^^i)P- 

' ' peG 

We have that xei = Ci-kX if x G Tb^k, so if we calculate the direct summands of End^T^G 
we get 

eiCbEndnTecej = eiUomR{Tb,Tc)ej = e^^Tc-b.kS] = e.iTc~b,j-i 

k 

which shows that End/fT * G = End^jcT. End/jT * G is homologically homogeneous if 
and only if End is because the global dimension of End j^T * G and Endj^T is the same 
(see 131]). The third statement follows from the easy to check fact that the map k for the 
new singularity is the old k multiplied with U~^. □ 

8.4. Parallellograms. Here we will briefly examine the case where the polygon is a par- 
allelogram. 

a = [(0, 0, 1), (a, fe, 1), (c, d, 1), (a + c, + d, 1)] 

In this case the singularity can be seen as a quotient of the conifold singularity (for which 
the polygon is the unit square [(0, 0, 1), (1, 0, 1), (0, 1, 1), (1, 1, 1)]). 

The conifold has a unique toric NCCR which corresponds to a torus tiled by 2 squares. 

End_R (T(o, 0,0,0) © T'(o,o,o,i)) 



By lemma Wl\ this quotient singularity then has an NCCR which corresponds to tiling 
the torus by 2\ac — hd\ squares, but in general this is not the only NCCR. 

E.g. for [(0, 0, 1), (2, 1, 1), (-1, 2, 1), (1, 3, 1)] we get 5 NCCRs: 
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These dimers all look like the first one with some additional diagonal arrows that go around 
in curves, ignoring orientation issues. One can solve the orientation issue by reversing the 
directions of the diagonal arrows pointing in the "North-South" directions while keeping 
the orientation of the diagonal arrows in the "East- West" directions. If one looks at the 
homology of these curves with coefficients in Z, one sees that the total homology is zero. 
This is not a coincidence. 

Theorem 8.8. Consider R„ with a = [(0, 0, 1), (a, 6, 1), (a + c, 6 + d, 1), (c, d, 1)]. 

• For each dimer model of this singularity, construct an unoriented graph by forget- 
ting the orientations of the arrows. This graph consists of the tiling of the torus by 
2\ac — bd\ squares together with some additional non-intersecting diagonals. 

• Divide the diagonal arrows in two classes Dj^, Z3_ such that the directions of the 
diagonals in each class are parallel. Then the homology class of 

II H a 

on the torus is zero. 

• All dimer models of R can be torically mutated to the dimer model which tiles the 
torus by 2\ac — hd\ squares (i.e. the one without diagonals). 

Proof. One can compute that 




In the fundamental domain of the torus [0, 1)^ there are only 2\ac — bd\ points with the 
property G ^Z^, so for a dimer model, every such points must have a graded 

rank one Cohen-Macaulay sitting on it. There are 4 classes of graded rank one reflexives 
according to the equivalence class of 4z mod 4. Note that the class to which a graded rank 
one reflexives belongs depends on the (x, y) of its point in [0, 1)^ because 2ax+26y+4z — 
2bi + 262 = mod 2. 

The directions of the arrows in the NCCR will correspond to . . . , 64) where by 
coi'ollarv l7.7l all 6,; = except for one or two consecutive bi that are 1. 

So in total there are eight possible directions: The straight ones (only one bi ^ 0) and 
the diagonal ones (2 bi ^ 0). The diagonal ones we divide in 2 classes: _D_|_ (bi, 62 = 1 or 
&3, &4 — 1) and _D_ (62, &3 = 1 or 61, 64 = 1). Note that after projection onto all arrows 
in each class are (anti)parallel. 

The consistent R-charge ^ J^i assigns degree ^ to the straight arrows and degree 1 to 
the diagonal ones. The consistency condition X)/i(a)=t,(l ^ ^a) + St(a)=ti(l ~ ~ 
implies that every vertex has precisely 2 straight arrows arriving and 2 straight arrows 
leaving, so ignoring orientation, the straight arrows form a square grid that tiles the torus. 

The number of diagonal arrows in a vertex is either 2 or 4. Now consider a diagonal 
arrow in with h{a) — v and look at the next diagonal arrow b arriving in or leaving 
from V, in clockwise direction from a. If this arrow is in D-^- then h{a) = v because there 
are 2 straight arrows between a and 6. If this arrow is in Z)_ then t{a) = v. This implies 
that J2a&D ^ ~ X^asD- ^ "^Qi IS a sum of cycles. 
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Next we show that these cycles are boundaries. Consider 4 points on the torus that form 
a grid square made of straight arrows. If the dimer model has a diagonal in that square 
then the 2 vertices of the square that are not on the diagonal have reflexives with different 
^-coordinates. Indeed there is a path connecting these 2 vertices consisting of 2 straight 
arrows in the same direction and a diagonal arrow. The z-coordinate of such a path is in 

1 +Z. If there is no diagonal in the square or there is a diagonal connecting the two vertices 
then there is a path between them consisting of 2 straight arrows. The z-coordinate of such 
a path is in Z. 

From this discussion we can conclude the following: 

• the diagonal arrows connecting CMs with 4z — 1,3 form the boundary between 
the region containing all CMs with 4z = and the region containing all CMs with 

4z = 2. 

• The diagonals going between CMs with 4z = 0, 2 form the boundary between the 
region containing all CMs with Az — 1 and the region containing all CMs with 
4z = 3. 

Because they are boundaries the total homology with coefficients in Z is zero. 

If one mutates a vertex with coordinates {x, y, z) e [0, 1)'^ then the first two new co- 
ordinates X, y must be the same because the other possibilities are occupied. The third 
coordinate must change by i because if (u, w, w) is the direction of a straight arrow and 
(— li, — u, w') is a straight arrow in the opposite direction then w — w' — ±i. So mutation 
changes the equivalence class of the vertex. 

Now look at the torus M^/Z^ of the dimer model and cut it in pieces along the diagonal 
arrows. If there are diagonal arrows there must be at least 2 pieces because they form 
boundaries. 

If there is a piece that is simply connected then we can perform a mutation on an internal 
vertex contained in a triangle (so it borders the boundary of the simply connected piece). 
After mutation this vertex lies outside the simply connected piece, so gradually we can 
shrink the piece away. 

If there is no simply connected piece, all pieces have the topology of a cylinder and are 
each bounded by two curves with either the same homology class or the opposite homology 
class. There must be at least one cylinder piece with opposite homology classes because 
the total homology of the boundaries is zero. Using the same procedure as above we can 
shrink this piece away. Eventually all pieces except one have shrunk away and we are left 
with the dimer model consisting only of squares. □ 

9. Extensions of the algorithm 

We have seen that the algorithm we proposed worked for the three dimensional Goren- 
stein case. We are now going to discuss briefly what happens in other cases. 

9.1. The 3-dimensional Non-Gorenstein case. The concepts of NCCR and MMA were 
originally thought of mainly in the context of Gorenstein singularities. Things work dif- 
ferently in the non-Gorenstein world. Already in the 2-dimensional situation, there is no 
straightforward connection between minimal commutative resolutions and NCCRs. If we 
look at a 2-dimensional abelian quotient singularity usually the NCCR, which is equal to 
the skew group ring, has a lot more vertices than the minimal resolution has components 
and therefore the derived categories cannot be equivalent (see pT]). 

In the 3-dimensional case section |531 still holds for non-Gorenstein singularities. So the 
list CM produced by the algorithm will contain all graded rank 1 Cohen-Macaulays. Step 

2 will now give a list of all toric modifying modules with the highest possible number of 
summands. However we do not know whether these modifying modules are maximal (it 
might be that higher rank summands are needed to maximize them). We also do not know 
in general whether the endomorphism rings of these modules have global dimension 3, but 
often this is indeed what happens. 
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Let's have a closer look at a small example: 

r= [(0,0,1), (1,0, 2), (1,1, 2), (0,1, 2)] 

which is the simplest example from toric geometry where flips occur (see [TTl). The algo- 
rithm produces one algebra: 

Ar := End/^^i?^ ©T(o,i,i,i). 

The quiver of this algebra has 5 arrows: 3 from the first to the second vertex and 2 back. 
One can check that the global dimension of this algebra is 3. 

This algebra is also connected to the dimer model of the conifold. Let ai, 02, &i, 62 be 
the 4 arrows of the conifold dimer with h{ai) — t{bj) = vi and t{ai) = h{bj) ~ V2- 
By comparing generators and relations one can show that the endomorphism ring is 
isomorphic to the homotopy algebra of the embedded quiver that has the same vertices as 
the conifold dimer but as arrows 

ai, 02, &2, bib2^a]\^ ,bib2^a2^ ■ 

It is well-known that the conifold algebra can be seen as the non-commutative algebra 
that governs the flop ||401 . If one looks at the moduli space of 6'-stable (1, l)-dimensional 
representations ^281 of the conifold dimer then the change from 9 = (— l,l)to^? ~ (1,-1) 
will correspond to a flop in the moduli space. 

9 maximal cones in the fan of moduli space 



(-1, 1) [(0, 0, 1), (1, 0, 1), (1, 1, 1)], [(0, 0, 1), (0, 1, 1), (1, 1, 1)] 
(0,0) [(0,0,1),(1,0,1),(1,1,1),(0,1,1)] 
(1, -1) [0, 0, 1), (1, 0, 1), (0, 1, 1)], [(0, 1, 1), (1, 0, 1), (1, 1, 1)] 




Similarly one can ask whether the algebra Ar will give you a description of the flip. 
This is however not the case. If = (—1, 1) one still gets a subdivision of t in two smooth 
subcones, but if 9 — (1,-1) the cone is subdivided in 2 smooth cones and one singular 
9 maximal cones in the fan of moduli space 



(-1,1) [(0,0,1), (1,0,2), (1,1,2)], [(0,0,1), (0,1,2), (1,1,2)] 




(0,0) [(0,0,1),(1,0,2),(1,1,2),(0,1,2)] U, 

(1,-1) [(1,1,3), (1,0,2),(1,1,2)],[(1,1,3),(0,1,2), (1,1,2)] H 
[(0,0,1),(1,0,2),(1,1,3),(0,1,2)] 

Remark 9.1. These subdivisions are obtained in the following way. From ||29l we know 
that the moduli space can be covered by representation spaces of universal locaUzations 
of At-. Each of the localizations is constructed by inverting the nonzero paths p of a 9- 
semistable representation. The center of the universally localized algebra A^[p^^] will be 
of the form Rr' where r' is a subcone of r and all these cones form a fan that subdivides r. 

9.2. Higher dimensions. In higher dimensions the algorithm we proposed does not work. 
This is because some of the lemmas that hold in the 3-dimensional case break down. 

• Proposition 15 .61 onlv holds in one direction: a lattice point in a bounded cell will 
make the module not CM. But not all T(6i, . . . , 6^) that do not have lattice points 
in bounded cells are CM A counterexample is the Gorenstein pyramid 

[(1,0,0,1), (-1,0,0,1), (0,1,0,0,1), (0,-1,0,1), (0,0,1,1)] 

The reflexive module 1 _i _i _i) is not CM but it has no bounded chambers. 

• Proposition l5.7l is also false in higher dimensions A counterexample is the Goren- 
stein octahedron. 

[(±1,0,0,1), (0,±1,0,0,1), (0,0,±1,1)]. 

Here ^(-i.-i^o. 0,-1.0) is CM but 0,0.-1) is not CM for the pyramid be- 

cause {^3, V4} form a disconnected subset of the pyramid. 
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We can partially solve this by using the singular homology computation to check whether 
a given is Cohen-Macaulay or not. However, as the second example above shows, the 
procedure to construct a complete list of all graded rank 1 Cohen-Macaulays by increas- 
ing the rays in the fan one by one is not exhaustive. This means that after adjusting the 
algorithm with singular homology computation, it still generates an incomplete list. 

One could bypass this problem by generating a list of all normalized vectors, whose 
norm does not exceed a given number N and then checking which of them are Cohen- 
Macaulay. As there are only a finite number of these, there will be a big enough N such 
that one gets all Cohen-Macaulays. The problem is that in general, we do not yet know a 
bound on the norms for Cohen-Macaulays. 

Because we do not have an exhaustive list we do not know whether the modifying mod- 
ules the algorithm generates are maximal (or even just maximal for graded rank one mod- 
ules). However, to check whether the corresponding endomorphism ring is an NCCR on 
can always check whether this endomorphism ring has finite global dimension and apply 
lemma 4.2 of [39]. 

In many interesting cases the algorithm does provide us with nice examples of NCCRs. 

(1) If the fan . . . , Vn] is simplicial (the number of rays equals the dimension) then 
we are in the case of McKay correspondence. Indeed we can apply subsection |8.3l 
for R = C[Xi, . . . , Xn] and U = [vi . . . u„]. 

As R is smooth it is its own NCCR. The corresponding embedded quiver has 
1 vertex and n loops. Its universal cover Q is the infinite embedded quiver with 
vertices Qq = M C M (S) ^ an arrows 

a™ , : [0, 1] ^ M (g) R : t m + t(0, . . . , 0, 1, 0, . . . , 0) 

. ' 

1 on spot i 

The embedded quiver Q ■ U^^ will be the universal cover of embedded quiver 
of the NCCR. The latter is hence a torus covered with det U n-cubes. A detailed 
description of this can be found in fS). 

An interesting example of this is 

[(0,0,0,1), (0,1, 1,1), (1,0,1,1), (1,1, 0,1)] 

because this is a singularity which allows no CCR: it is impossible to divide this 
tetrahedron into smaller tetrahedra because it has no internal lattice points. It has a 
unique NCCR coming from a tiling of the 4-torus with 2 hypercubes. So this gives 
us a toric Gorenstein singularity without CCR but with NCCR. If one looks at the 
space of ^-stable representations for 6 = (— l,l)or^? = (1,-1), the singularity 
resolves by dividing the cone in 4 and introducing 1 extra ray in the (1, 1, 1, 2)- 
direction. 

(2) We end with the 4-dimensional Gorenstein singularity generated by a unit cube. 

"(0,0,0,1), (1,0,0,1), (0,1,0,1), (0,0,1,1)," 
(0,1,1,1), (1,0,1,1), (1,1,0,1), (1,1,1,1) • 

This singularity is Gorenstein and can be seen as a 4-dimensional analogue of the 
conifold singularity. It does have several NCCRs. One example is given by the 
following maximal modifying module 

where bk is the 8-vector with a 1 on the fc*'* entry and zero everywhere else. The 
quiver can be projected to the 3-dimensional torus, which is depicted below as a 
unit cube with the opposite faces identified. The vertices of the quiver fall in 3 
classes. The vertex (1) corresponding to the trivial CM is the vertex of the cube, 
three other vertices (2, 3, 4) are in the centers of the faces of the cube and form 
the vertices of a octahedron. They correspond to Tfj^+^g, Tbg+bg ^nd Tbg+b7+2bs- 
The two vertices (5, 6) coming from T^^ and Tbg lie on the diagonal of the cube, 
outside both sides of the octahedron and have coordinates and (|, |, |). 
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The quiver has 18 arrows, which we can give an R-charge in a similar way to 
theorem 17.31 

• 2 loops (vertex 5, 6) that go along the X-direction (R-charge 1). 

• 4 arrows along the diagonals of the faces of the cube from the octahedral 
vertices 2, 3 to the cube vertex (R-charge i). 

• 2 arrows from the cube vertex to vertices 5, 6 that go along the diagonal of the 
cube (R-charge j). 

• 6 arrows between vertex 5, 6 and the octahedral vertices (R-charge 14). 

• 4 arrows along the edges of the octahedron from vertices 2, 3 to 4 (R-charge 
12). 

The relations are now given by homotopy relations in the 3-torus between paths 
with the same R-charge. 




10. Appendix: Dimer models for Fano surfaces 

In this appendix we give a list of all reflexive polygons, the corresponding dimer models 
and their type. Some dimer models are not isomorphic to their opposite (i.e. all arrows 
reversed). We will include only one of the 2 orientations and denote dimer models with an 
asterisk. 




4a 4c 



24 



RAF BOCKLANDT 




9a 

References 

1. R. Bocklandt, Graded Calabi Yau algebras of dimension 3, J. Pure Appl. Algebra 212 (2008), no. 1, 14—32. 

2. R. Bocklandt, Calabi-Yau Algebras and Quiver Polvhedra. arXiv: 0905 ■ 0232. 

3. R. Bocklandt, Consistency conditions for Dimer models 

4. R. Bocklandt, Stability conditions for homotopy algebras 

5. T. Bridgeland, Flops and derived categories. Invent. Math. 147 613-632 (2002). 

6. N. Broomhead, Dimer models and Calabi-Yau algebras, arXiv: 0901. 4662' 

7. W. Brans and J. Herzog, CohenMacaulay rings. Cambridge Studies in Advanced Mathematics, 39. Cam- 
bridge University Press, Cambridge, 1993. 

8. A. Craw, A. Quintero Velez Cellular resolutions of noncommutative toric algebras from superpotentials 
larXiv : 1 00 8.1485 

9. M. C. R. Butler and A. D. King, Minimal resolutions of algebras, J. Algebra 212 (1999), no. 1, 323-362. 



GENERATING TORIC NONCOMMUTATIVE CREPANT RESOLUTIONS 



25 



10. B. Davison, Consistency conditions for brane tilings larXiv : 0812 . 41851 

11. H. Derksen, J. Weyman, A. Zelevinsky, Quivers with potentials I: mutations, arXiv : 07 04 . 64 9J 

12. S. Fomin, A. Zelevinsky, Cluster algebras I: Foundations, J. Amer. Math. Soc. 15 (2002), 497-529. 

13. S. Franco, A. Hanany, K. D. Kennaway, D. Vegh, B. Wecht, Brane Dimers and Quiver Gauge Theories, JHEP 
0601 (2006)096, hep-th/05041_10 

14. V. Ginzburg, Calabi-Yau a/;i;efera.;, [math/ 612 13 91 

15. W. Bruns, J. Gubeladze, Divisorial linear algebra of normal semigroup riwgs larX iv : math/000104 9' 

16. D. Gulotta, Properly ordered dimers, R-charges, and an efficient inverse algorithm, JHEP0810:014, 2008 
larXiv: 0807 . 30121 

17. C. D. Hacon.J. McKeman, Flips and Flops, (Proceedings ICM) 
|http : / /math . mit . edu/^mckernan/Paper sT f'af . pdf| 

18. A. Hanany, C. P Herzog, D. Vegh, Brane Tilings and Exceptional Collections, JHEP 0607 (2006) 001, 

hep-th/0602041 

19. A. Hanany, K. D. Kennaway, Dimer models and toric diagrams, \hep-th/ 602041] 

20. A. Hanany, D. Vegh, Quivers, tilings, branes and r/iomfci', |hep-th/05110 63] 

21. L. Hille, M. Perling, Exceptional Sequences of Invertible Sheaves on Rational Surfaces \aTX±v. 0810 ■ 19361 

22. A. Ishii, K. Ueda, On moduli spaces of quiver representations associated with brane tilings 

math/0710 . 1898. 

23. A. Ishii, K. Ueda Dimer models and the special McKay correspondence \arXi.v : 9 5 ■ 59l 

24. O. lyama, M. Wemyss Auslander-Reiten Duality and Maximal Modifications for Non-isolated Singularities, 
arXiv: 1007 . 1296 

25. K. D. Kennaway, Brane tilings, hep-th/0710 .1660. 

26. R. Kenyon, An introduction to the dimer moije/,| math . CO/ 03 10 326) 

27. R. Kenyon and J.M. Schlenker, Rhombic embeddings of planar quad-graphs. Trans- actions of the AMS, 
Volume 357, Number 9, Pages 3443-3458 (2004) 

28. A. King. Moduli of representations of finite dimensional algebras. Quart. J. Math. Oxford Ser. (2), 45:515- 
530, 1994. 

29. L. Le Brayn. Noncommutative Geometry and Cayley-smooth Orders, Pure and Applied Mathematics 290, 
Chapman and Hall / CRC, 2007. 592 pages 

30. S. Mozgovoy Crepant resolutions and brane tilings I: Toric realization \aTX±v: 0908 ■ 34751 

31. R. Martinez- villa. Skew Group Algebras and their Yoneda Algebras, Math. J. Okayama Univ. 43:1-16, 2001 

32. S. Mozgovoy and M. Reineke, On the noncommutative Donaldson-Thomas invariants arising from brane 
tilings, arXiv:0809.0117 

33. M. Orzech, Brauer Groups and Class Groups for a Krull Domain, Brauer Groups in Ring Theory and Alge- 
braic Geometry, LNM 917, Springer, pp. 68-87, 1982. 

34. M. Perling Examples for exceptional sequences of invertible sheaves on rational surfaces 
larXiv:0904.052"9l 

35. M. Perling, On the Local Cohomology of Reflexive Modules of Rank One over Normal Semigroup Rings 
[arXi V : math / 5 3 5 5 8 i/l 

36. Z. Reichstein, N. Vonessen , Polynomial identity rings as rings of functions. Journal of Algebra, 310, Issue 2 
(2007), 624-647. 

37. J. T. Stafford and M. Van den Bergh, Non-commutative resolutions and rational singularities, 
lmath/0612032 

38. R. Stanley, Cohen-Macaulay rings and constructible polytopes. Bull. Amer. Math. Soc. Volume 81, Number 
1 (1975), 133-135. 

39. M. Van den Bergh, Non-commutative crepant resolutions. The Legacy of Niels Hendrik Abel, Springer, pp. 
749-770, 2002. 

40. M. Van den Bergh, Three-dimensional flops and noncommutative rings, Duke Math. J. Volume 122, Number 
3 (2004), 423-455. 

41. M. Wemyss, Reconstruction Algebras of Type A.larXiv: 0704. 369 31 

RAF BOCKLANDT, SCHOOL OF MATHEMATICS AND STATISTICS, HERSCHEL BUILDING, NEWCASTLE 

University, Newcastle upon Tyne, NE 1 7RU, UK 
E-mail address: raf . bocklandt@gmail . com 



